Trong quá trình thực hiện, album được lấy tên là Call Me Jennifer (Hãy gọi tôi là Jennifer), nhưng vì quá giống với tên album trước của cô, "J.Lo" nên ê-kíp thực hiện lại tiếp tục tìm một tên gọi mới. Album sau đó được đặt là "Bennifer" nhưng cuối cùng bị hủy bỏ vì thất bại thảm hại của bộ phim của cặp đôi này trong Gigli.Âm nhạc của album mang hơi hướng của những năm 80 với giai điệu urban pop và funk kèm theo một vài bài hát ballad. Chồng hiện tại của cô Marc Anthony là người đồng sáng tác và đồng sản xuất một ca khúc trong album là "(Can't Believe) This Is Me".

Rebirth được phát hành dưới dạng DualDisc, vì vậy có chất lượng âm thanh stereo. Album còn kèm theo video ca nhạc của bài hát "Get Right" cùng Fabolous, và một bộ phim tài liệu ngắn về quá trình thực hiện album.

"Cherry Pie" trước đó đã định là đĩa đơn thứ ba của album. Nhưng vì số lượng đĩa bán ra quá ít nên việc phát hành ca khúc phải hoãn lại.